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Abstract 

We study the "renormalization group action" induced by cycles of cosmic expansion and 
C*~) \ contraction, within the context of a family of stochastic dynamical laws for causal sets derived 

earlier. We find a line of fixed points corresponding to the dynamics of transitive percolation, 
q>^ , and we prove that there exist no other fixed points and no cycles of length > 2. We also 

identify an extensive "basin of attraction" of the fixed points but find that it does not exhaust 

the full parameter space. Nevertheless, we conjecture that every trajectory is drawn toward 

the fixed point set in a suitably weakened sense. 
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1 Introduction 
> 

x. 

There is good reason to believe that the appropriate dynamical framework for "quantum gravity" 
will be -- just as the ordinary quantum dynamical framework already is -- a generalization of 
classical probability theory. If in addition, we take the deep structure of spacetime to be that of a 
causal set [|lj , then the required dynamics will be expressible as a generalized probability measure 
on the space of all causal sets, the generalization being in the sense of @ and || or something 
similar. 

In the search for such a dynamics, principles like general covariance and relativistic causality 
can offer much needed guidance. Indeed, in the limit in which quantal probabilities reduce to 
classical ones, it has proved possible to derive j J from versions of these two principles a unique 
family of dynamical laws (Markov processes) parameterized by a sequence of "coupling constants" 

^cb ti, h, ■ ■ ■ , (1) 

where to = 1 and t n > for n = 1, 2, 3, • • •. Although this family of stochastic processes is 
tremendously special compared to the most general relevant Markov process, it still contains a 
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countable infinity of coupling constants, and the question arises how further to narrow down the 
field of possibilities. Any answer to this question can be expected to be of use in the attempt to 
find a quantal generalization of the dynamical scheme in question; it might also, with luck, lead us 
to a choice of the t n which would define a causal set version of classical general relativity, arising 
as the classical limit of quantum causet dynamics. (We will often use the contraction "causet" in 
place of the longer "causal set".) 

In the absence of any further general principle^ that might be brought to bear in narrowing 
down the possibilities ([I]), one can consider an "evolutionary" approach to this problem, that is, 
one can try to let the causet "choose its own dynamics". Such a possibility was discussed in ||, 
where it was shown that each cosmic cycle of expansion and contraction for the causet has the 
effect of "renormalizing" the parameters t n in a definite manner.^ The renormalization reduces, 
in fact, to the repeated action of a single transformation M, given by equation (H) below. By 
understanding better the action of M, one might hope to identify a distinguished sub-family of 
the dynamical laws parameterized by ([!]). For example, if M had a single fixed point (t°) and if 
every other set of parameters (t n ) were carried toward (t°) by the action of M, then one might 
designate (£°), or more generally some neighborhood thereof, as distinguished since it would be 
the dynamics toward which the universe would naturally evolve. [] 

We will see below that the actual situation is more complicated than this, but with many points 
of similarity. Instead of a single fixed point, there is a one-parameter family of them, and not all 
sequences (t n ) are attracted to the fixed point set, at least in the most obvious sense. We will also 
find that the transformation M has no "limit cycles" , but we do not know whether it might have 
"attractors" of a more complicated sort. Thus, we will make a start on determining the nature of 
the "RG flow" associated with M, but we will not characterize it fully. Nor will we obtain much 
information about the flow in the neighborhood of the fixed point set itself. Some such results for 
specific trajectories can be found in || and ||, however. Indeed, the very suggestive nature of 
some of those results for helping to explain the most salient features of the early universe furnished 
a good part of the motivation for the present investigation. 



1 One principle that suggests itself is that of "locality" . Unfortunately, this does not seem to have meaning (at 
a fundamental level) for causets, though it must, of course, emerge in a suitable continuum approximation if the 
theory is to reproduce low energy physics correctly. 

2 The question of which dynamical laws actually lead to such cycles (as opposed to monotonic expansion, for 
example) is very much open. Only in the case of percolation is it known that an infinite number of cycles occur 
with probability 1. 

3 In much the same manner, one has explained why low energy physics "must" be described by a renormalizable 
quantum field theory. In that case, however, the RG flow in question is conceptual, being an evolution in energy 
scale, whereas here it is truly a change with time. (Of course, evolution in time gets correlated with evolution in 
energy /length scale in the context of big bang cosmology.) 



2 Formulation of the problem and summary of our main 
results 

Let us now pose more precisely the problem we intend to address. In the course of the growth/evo- 
lution of a causal set C, a post occurs when an element uj is born such that every other element 
of C is (or will be) either an ancestor or a descendant of uj. That is, a post is an element uj of C 
for which 

C = (past uj) U {uj} U (future uj) , 

where past(u;) := {x G C\x -< uj} and future(a>) := {x G C\uj -< x} (Our basic definitions 
and notation are as in [||], in particular -< is irreflexive.) Cosmologically speaking, this may be 
interpreted as a kind of collapse of the universe to zero diameter followed by a subsequent re- 
expansion. It is a simple consequence of the form taken by the dynamical law derived in J| that 
the portion {uj} U (future uj) of C comprising the post and its descendants is governed by an 
effective dynamics of the same nature as that valid for C as a whole, but with different values of 
the t n . 

To see what these new parameters are, recall from || that any given transition probability 
leading from an n-element causet to one of n + 1 elements takes the form 

A(s7,m) 
A(n,0) ' [) 

where 

., s ^ ftu — m\ .„. 

\(w,m) := }^ \ , )tk- (3) 



k=m \ J 

Here the transition is occasioned by the birth of some new element x and w = |past(x)| is the 
number of all its ancestors, while m = \ maximal (past(x))| is the number of its immediate ancestors 
or "parents". Now, by definition, no element x born to the future of a post can have vanishing 
m (or w). In view of (§), it follows simply from this that the parameter to becomes irrelevant 
subsequent to a postfj By the same token, we see from (0) that only the ratios of the remaining 
t's, {ti,t2,ts, ■ • ■), have meaning in such a region of C, not their overall normalization. Moreover, 
if w and m are the effective sizes of past(x) and of maximal (past (x)) for some element x born 
after the post uj, then their true values are plainly w + p and m, respectively, where p = \ pasta>| 
is the number of ancestors of the post. The (un- normalized) probability of this birth is therefore 
given by the effective quantity \(w,m), where 

\(w,m) = X(w + p,m) . (4) 



In more detail, the reasoning is that the probabilities of the possible transitions (those that respect w being a 
post) are, according to (g), given by the X(w, m), up to an overall normalization, and since m = is excluded, to 
never occurs in these, according to (0) . Since the normalization then follows from the requirement that all allowed 
probabilities sum to 1, it also cannot depend on to. This is made explicit in (Q) below (see also the Appendix). 



Given these facts, it is an easy matter to derive the effective coupling constants for the after- 
post dynamics, and we claim that t^\ the effective or "renormalized" value of t n in the after post 
region, is given by 

^ = eQw, (5) 

or equivalently by p applications of the transformation M to the fundamental coupling constants, 
where p = | pastu;| and M takes (£1,^2, £3, ■ • •) to (ti,t2,t 3 , • ■ •) via 

t n = t n + t n+1 (n = 1, 2, 3, ■ • •) . (6) 

Perhaps the simplest way to demonstrate these claims, if we accept that a relationship of the 
form ([!]) holds good for the effective dynamics^, is just to observe that, as a trivial special case of 
that equation, 

t n = \(n,n) 

from which we find immediately, for the special case p — 1, 

t n = X(n, n) = X(n + l,n) = t n + t n+1 . 

Our claim that the t^ are given by p applications of M is then a consequence of the manifest 
fact that adding p > 1 elements to past (a;) all at once is no different from adding them one by 
one. A logically impeccable proof is almost as easy, but requires a short calculation, given in the 
Appendix, to establish (f40|). In the light of the latter, one sees immediately from (|j) that the 
effective coupling constants are indeed those of (f|), and these in turn are readily seen to be given 
by M p (t n ), for example by noting that M can be expressed as 1 + a, where a is a shift operator 
acting on the t n and comparing (|4]) with the binomial expansion of (1 + a) p . 

The "renormalization (semi)group" we will study in the sequel is that generated by the trans- 
formation M. For consistency with uj being a post, at least one of the parameters £1,^2, £3 • • • tp+i 
must be nonzero. Henceforth we will assume for simplicity that t\ > 0. If this is not true initially, 
it will become so after a sufficient number of applications of the operator M. 

For completeness, we record here the correctly normalized transition probability T for the birth 

of an element x to the future of our post uj. For this purpose, let zu = \ pastx| — p be the effective 

number of ancestors of x (excluding the p elements preceding u), let m be its number of parents, 

and let n be the effective size of the pre-existing causet (the size of C\(pastu;) before x is born). 

Then T can be written as _ 

\(zu,m) 



A(n,0)-A(0,0) 
where X(w, m) is the same function of the tk as \(w, m) is of the £&: 



X(w,m) = V )t k = X(zu + p, m 



(7) 




5 Essentially, this is proven in j|, however in strict logic, one would have to redo the whole derivation for the 
present "originary" case, where no new element is born with an empty past, this being part of the meaning of a 
post. 




and where, consequently, the denominator can be written more properly as 

n 

E 

(eliminating the apparent reference to to)- 

In the next section, we will prove those properties of the "renormalization map" M : t n — ► t n 
that we have been able to establish. We assume throughout that (t n ) = (t 1 ,t 2 , t 3 , • • •) is a sequence 
of nonnegative real numbers, with t\ > 0, and we let M act by (||), it being understood that the 
space T on which it acts is actually the set of equivalence classes of sequences (t n ), where (t n ) and 
(t' n ) are equivalent iff t n = Xt' n for all n and for some fixed A > 0. Our principal results are then 
as follows. 

(i) The fixed points of M are given by the sequences (t n ) such that 

tn = t n (8) 

for some t > ||. They thus form a 1-parameter set, whose parameter t is related to the parameter 
p of originary percolation | J by p — t/(t + 1). In (§) the t — case is to be interpreted by taking 
the limit t \ 0, which is equivalent to putting t n = 8 n i, a dynamics which produces originary 
causets C that are always trees P, |J . Note that the limit t — > cxo also makes sense, and corresponds 
to originary percolation with p = 1 (cf. (§) and (0)), a dynamics which always produces the same 
causet: the "purely one dimensional" poset, or chain. 

(ii) Aside from its fixed points, M possess no other cycles. 

(iii) Suppose that (t n ), though not necessarily of the form (H), is such that t}J n has a limit in 
[0, oo) as n — * oo. Then, under repeated action of M, the sequence {t n ) converges pointwise to (H) 
with t = lim t}J n . (Of course, this convergence can only be modulo the overall scale ambiguity 
in (t n ). One way to lift this ambiguity is to deal with the ratios t n+ i/t n , and what we prove below 
is that 

where (tjf') is the result of acting p times with M on (t n ). Notice that this asserts more than 
simply pointwise convergence to t n = S n i in the case t = 0. Notice also that we have not included 
the case t = oo in the result just stated.) 

For the case where t]J n has no n —>■ oo limit, we have no general result, although one can show 
using the generating functions defined below that if (i^) does converge pointwise to some fixed 
point (Q), then the latter must be the one with parameter t = lim sup t}J n . In general, however, 
one can not expect pointwise convergence to any sequence (see the counterexample in Section ^ 

below.) 



As a matrix, our transformation M is just 



1 


1 














1 


1 














1 


1 






v: : ; ; : / 

Given the simplicity of this matrix (it is already in "Jordan normal form" and in fact is just the 
identity plus a shift operator), one might think it an easy matter to understand the "flow" its 
powers define. However one meets with two complicating circumstances: the infinite dimensional- 
ity and the fact that M only appears to be linear, because the space T on which it acts is really a 
projective space (rather than a vector space), since its points are given by the ratios, t\ : t-i : ts ■ ■ -. 
For these reasons, we have chosen to study the transformation (El) directly, without attempting 
to utilize any of the general results (such as the spectral theorem, for example) which one might 
have tried to bring to bear on the problem. 



3 Functional representation 

We are working on sequences t n (n = 1, 2, 3, • • •) defined up to an overall multiplicative constant, 
and such that 

t n >o,h^o. (9) 

One way to remove the overall multiplicative constant freedom is to set ti — 1, however it will 
be more convenient to keep the freedom in the following. The renormalization scheme on these 
sequences is given by 

tn — t n + t n+ \. (10) 

It is rather clear that after renormalization, the new sequence satisfies the same conditions @ as 
the initial sequence. Thus it is possible to iterate the renormalization, and the issue is then to 
decide what kind of limiting behavior arises after a large number of iterations. 

It is sometimes useful to represent these sequences as formal power series defined up to a 
multiplicative constant: 

oo 

G(z) = ^t n z n . 

n=l 

The sequence can be recovered from the power series by differentiation: 

(?W(0) 
n! 
In this new representation, the renormalization ( |10"D is mapped to a functional relation between 
power series which can be derived easily as 



oo oo oo 



g(z) = E^ n = E^ n + E^ 



z n ~ x 



n=l n=l n=2 

(l + - z )G(z)-G'(0). (11) 
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Iterating this functional relation is still rather difficult, however a change of variable 

i = i + i, 

y z 

g(y) = G{z) 

induces a new renormalization map on g(y) which is simply given by 

M = — -sf(P)- (12) 

y 

Note that since the change of variable is analytic, g(y) is still a formal power series 

oo 

g{y) = J2 9ny n 

n=l 

with new coefficients which depend on the original ones as 

There is no obvious sufficient condition on the g p which will ensure the positivity of the t n , so that 
this condition can not be checked easily in the y representation. However, it is easy to see that 
it implies that g p is bounded below by some strictly positive number (because g p > t\ > 0). The 



renormalization equation (|12f) written in terms of the coefficients g n takes a particularly simple 
form 

oo 

g(y) = J2 9n+iy n , 

n=l 

which can evidently be iterated p times to get 

oo 

9 {p) = E 9n +P y n ■ 

n=l 

4 Fixed points 

Fixed points are sequences (t n ) which do not change under renormalization. Since our sequences 
are only defined up to a multiplicative constant, this means that 



t = rt 
or equivalently 

the solution of which is 

tn+l — (C — l)i n 



where we must have c > 1 in consequence of the positivity of the tj. For c > 1, this implies 
t n = t n ~ l t\, where we have put c — 1 = t; this can be written most compactly if we use the scale 
freedom to set t\ itself to be t, in which case we get simply 

t n = t n . (13) 

For c = 1, we just obtain the c — > 1 limit of these relationships, namely 

h = l, h = t 3 = t 4 = --- = o. 

The equivalent relationships in terms of the generating functions introduced in the last section 
are as follows. Fixed points are power series which do not change under renormalization. Since 
these power series are only defined up to a multiplicative constant, this means that 

G(z) = tG(z), (14) 

t a real (positive) constant. Putting Eq. ([11]) in (|14"D then gives 

G(z) oc — ^— . 
v ' 1-tz 

This corresponds for the sequence (t n ) to a geometric series of ratio t, and gives a power series 

g{y) oc 

1 -cy 
of the same type after change of variable, where we have put t + 1 = c. 

5 Cycles 

Cycles are such that, after a finite number of renormalizations p, one gets back to the initial 
sequence. Taking into account the multiplicative constant freedom, this gives the equation 

1® = (*t n , (15) 

for all tt, > 1, where the constant, which is necessarily positive since both t n and t^ are, was 
written as a power dP . In light of @, the equations (|15|) can be rewritten as a recursion relation 
for the sequence t n as 

t n+P = (c p - i)t„ - e n w (i6) 

q=l \9/ 

For the sequence to be positive, this implies in particular c > 1. A sequence given by such a linear 
recursion relation with constant coefficients independent of the index n can always be rewritten 



as a linear combination of p geometric progressions satisfying (|16[ ). The corresponding polynomial 
characteristic equation for the ratios can be solved easily as 



<7j = — 1 + ce 



2iirj/p 



and a cycle must therefore have the general form 

t n = a (c - l) n + 2 £ Re(a^) (+ a p/2 (-c - l) n ) 

l<j<p/2 

where the last term (in parentheses) is only there if p is even «o and a p /2 are real constants, the 
other olj are complex, and the combination was chosen such that t n be real. 

Note that a p / 2 (— c— l) n = (— )™a p / 2 (c + l) n will never be purely positive for n large. Similarly, 
Re(<x,g") can never be purely positive for large n. Indeed, if the phase of qj is called 9j, it is 
well known that for 0j/2tt irrational, cos(n6j) is dense in [—1,1], whereas if it is rational, it is 
periodic with values of the form cos(2A;7r/r), < k < r, which is positive for k = and negative 
for k = [r/2], the integer part of r/2. 

As a linear combination of geometric progressions, the behavior, and the sign, of t n for large n 
is dominated by the geometric progression with non zero coefficient <Xj and ratio qj with largest 
modulus. For t n to be positive for large n, the geometric progression (c — l) n must therefore 
dominate there. As it happens, the modulus of qj grows with j from j — to j — [p/2] , which 
implies that for < j < p/2, all the coefficients (Xj must be 0. This gives for the sequence t n the 
necessary form 

t n = a (c-l) n , 

which is percolation with t — c — 1 > 0, and therefore a fixed point. 
Thus, we have proved that the only cycles are the fixed points. 



6 Flows 

The issue is now to determine the behavior of a given initial sequence after a large number 
of renormalizations. Among other possibilities, one may expect either convergence to a fixed 
point, or some kind of oscillatory behavior. The convergence studied here will simply be pointwise 
convergence of sequences. In the absence of cycles, and since fixed points are geometric progressions 
(percolation), a reasonable hypothesis is that an initial sequence will converge to a fixed point 
described by t — lim(ty n ), assuming this limit exists. In the following, this hypothesis will be 
validated in two qualitatively different cases: t > finite, and its limiting case, t — 0. If t\[ n does 
not have a limit (or converges to oo), the issue becomes more complex, as will be discussed in the 
last part of this section and subsequently. 

t finite and non-zero 

In this subsection, the assumption will be that 

hm (#») = ^ o. (17) 
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As a consequence, one can write 

t n = t n (l + e n ) n J (18) 

where e n is an auxiliary sequence which goes to as n — * oo. Another useful auxiliary sequence is 



E n =sup(|ei|) 

i>n 



which also goes to as n — > oo. 



Taking into account the scaling freedom of the sequences, the pointwise convergence of the 
sequence to a fixed point in the limit of a large number of renormalizations is expressed as 

Tip) 

hm ^ T = r- 1 , 

p^+oo 7\P) 

for n a fixed integer number. This is equivalent to showing that for any given n > 1, 

Tip) 
hm -^ = t. (19) 

p— >+oo jAAV 

First, it will be useful to prove the following Lemma. 



Lemma If t n > is a sequence satisfying (|17D for some particular t > and if ii, «2 5 «3, • • ■ is a 
sequence of positive integers such that i p = o(p/ka.p), then 

S(0«-S(0")- 

We will need the lemma only in the special case i p = ^Jp. 

The proof will be obtained by showing first that the sequence t n can be replaced by another 
sequence u n with no zeros so that the sequence u L r [ n be bounded from below by a strictly positive 
number. From (|17D , it is clear that an integer i can be fixed such that tj > for all i > i$. Then 
introducing the auxiliary sequence u n such that 

u n = t n + 1 if n < Iq 



one gets (when i p > i ) 



u n = t n otherwise 



E?=o [ i )ti Eto U«» Sl°=o i 



Ef=o [Au E?=o [ i )Ui Ei= c 
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Moreover, 

because the left hand side is a polynomial in p of degree i$ while the right hand side is a polynomial 
of degree Iq + 1. Thus (with L A ~ £T meaning as usual that A/5 — > 1), 



and the sequence t n has been replaced by a strictly positive sequence that fulfills (p0|) iff the 
original sequence does. So in the following, it will be simply assumed that t n was strictly positive 
to start with. 

Let < XI < T + be the lower and upper bounds of the sequence t\[ n . Then, 



£t>(?r E M?) T 



, p^ - (1 + T_)p 



The numerator can be bounded from above by comparing it with a geometric series. Thus, call 

then . 

_^_ = ^ + 1 J_ < s P + 1 J >Q 

u i+ i p - i T + ~ p - i p T + 
since z p = o(p). So, by taking p large enough, it can be ensured that 

Vj 1 

< 



v i+ i " 2 
Then, 



gliiT < HU5 (21) 



z 
The numerator on the right hand side can be bounded using that 

(p\ (p-0)(p-l)(p-2)---(p-[fc-l]) p^ 
l^fcj fc! - fc! 

where we have put i p = k for short. From this it follows that 

2@T + fe 2(pT+ )* 
(1 + T_)p ~ (1 + T_)p 

11 



or taking logarithms, 

2({]T + k 
In w <ln2 + Hn(joT + ) -pln(l+T_) ~ -pln(l+T_) -> -oo 

which implies in turn that the right hand side of ( pI~D converges to zero for p — > oo and concludes 
the proof of the Lemma. 



Main proof The desired limiting behavior, equation (|19D, can be rearranged using Eqs. (|5|) and 
([18]) as 

~(p) Z_/i=l I • I (p_i+l — *)tn+i + ^n+p+1 — tt n 

tn+1 t = ^ „ . (22) 



2^i=0 ■ b n+i 



The goal is to prove that the latter expression goes to when p — ► oo. To do so, we will split the 
sum in the numerator into four pieces corresponding to the ranges 

1 < i < y/p , y/p < i < r p — n p , r p — n p < i < r p + m p , r p + m p < i < p , 

where 

: (p+l) (23) 



' 1 + t 

and where we leave the auxiliary sequences n p and m p free for the moment, subject only to the 
conditions, 

n p ,m p = o(p) = o(r p ) , n p , m p — > ooasp —> oo . (24) 



We will also assume, without loss of generality, that p is large enough so that < y/p < r p 
whence we will have 

< yfp < r p - n p < r p + m p < p . 

Observe here that r p has been chosen to make the expression 

i 



11 



p- 



t (25) 



p — i + 1 
vanish when % = r p . Now, on performing our split in (0), we obtain 

t ip) 

ZZr^ t = S\ + 1S2 + S3 + 1S4 , 

tn 

where (with 'X)i= ' interpreted to imply a < i < b in the first three cases) we can write 

°~~ Sl = / p \ < - > / = o(l) (26) 

zJi=0 I ■ I ^n+i Z_/i=0 I ■ 1 tn+i 
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o< -s 2 






p—l 



_|_1 ftn+i 



u 



v 



i=0 I j <-+* 



El: 



i=V^ 



< 



(jWi+^r 



ELv, ? *(l - ^) n 



+j 



ES ^(l + B^ 



;i + t-t^)p 



< 






E 



P f+ i 



A, 



\S*\ < 



El 



i=r p -n p \ij lp-i+i 



tt 



n+i 



^ P ' P )t 



0< 5 4 



L^i=r p +m p I ^ 



Ei=0 \ ,; i 
( P 



< sup (|- 



p-tipjp+mp P * + 1 
(p_i+l ~~ ^Hn+i + tn+p+l 



-t\) = o{l) 






< 



< 



T p+1 ( p )t 



n 



P > P )t r , 



i ° n + l 



E 



i=7v,+m 



P 



v \ I 



i K(i + *vp) 



n+i 



e^k **(i-^)-h 



p 



f +i (i+^) 4 



< 



;i+^) j 



,S,-i (i k-^) p : (i k-*^)* 



E 



p f + i 



(27) 
(28) 



fi P • (29) 



In these deductions, we used the Lemma in the final step of ( p6|) , and we used it also (in the rather 
trivial special case, t n — >[t(l — E/p)] n ) to extend the sums in the denominators for S 2 and S4 to 
the full range, < i < p. In (p8f), by narrowing the sum in its denominator, we converted the 



second expression into a weighted mean of | _* — t\ with the positive weights, ( p )t n+ i , thereby 



obtaining the third expression, which is o(l) thanks to (p24[). Obviously, the only thing left to 
prove is that £2 and S4 go to zero as p — > 00. For that, it will be sufficient to show that their 
bounds A p and B p go to zero. 

For future reference, we quote here the Stirling formula, 



nl ~ 



y/2Tm(-\ 
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and its direct consequence (valid for m, n ~^> 1) 

(m + n)\ m + n , m + n 1 m + n 

log — — = mlog hnlog H-log- \- o(l) (30) 

m! n! m n z zirmn 

In order to bound A p and B p , one can observe that the general term of the sums appearing in 
them grows for < i < r p and decreases for r p < i < p. This is because r p is effectively defined 
such that the terms with % = r p and i = r p — 1 be equal. Then the sums can be bounded by their 
largest term times the number of terms in the sum (which is itself smaller than p). From there, 
the following bounds for A p and B p are easily deduced: 



P 



pi F f> +m (l + Ef 



An. D r , <. 



r v + m 



p 



p ' p - (i + t-tEy 

where the simplified notations 

m = —n p + 1, m p E = E/p 

were introduced. This expression can be estimated with the aid of the asymptotic formula (|30"|). 
Substituting and expanding in powers of small quantities like m/p produces, after some tedium, 

i _i_ y- m 2 i 

ln(A p , B p )<-^ + - lnp + 2r p E + 0(1) + 0(m 3 /p 2 ) + 0(r p E 2 ) , 

z r p z 

which we will need only in the simplified form, 

\n(A p , B p ) < -A_p + O(lnp) + 0(pE) + 0(m 3 /p 2 ) . (31) 

It p 



The only question now is whether (consistently with fl24|) ) we can choose the auxiliary sequence 
m (representing either m p or —n p + 1) so that the right hand side of (|3l| ) diverges to — oo, i.e. 
whether we can choose m = m(p) so that the first term in (|3ll) dominates the others for large p. 
But this is not difficult. For example, 



m 



2 =V\E^I 2 +P* 12 



meets all our requirements. With this choice, both A p and B p converge to zero as p — ► oo, and 
thus ^2 and Si, which concludes the proof that the sequence i„+i/i„ converges to t. 

t=0 

This case can be treated in a manner very similar to the previous case. So, suppose that 

hm (#*) = 0, 
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and let us introduce the auxiliary sequence 

E n = sup(# B ) 



i>n 



To prove that the sequence (t n ) flows to the fixed point t n = 5± n corresponding to t — 0, it will be 
sufficient to prove (the somewhat stronger assertion) that 

Tip) 
lim -^± = (32) 

for all n > 1. 

In writing (|32]) this way, we have implicitly assumed that none of the t^ vanish, and this will 
hold automatically in the generic case where the original t n are themselves all nonzero. If, on the 
other hand, some of the t n do vanish, then there are two possibilities. Either the set of nonzero 
t n is infinite or finite. If it is infinite, then, for any fixed n, only a finite number of the tj^ can 
vanish, so that the formulation (|3^) remains valid as it stands, if we agree to omit a finite number 
of initial values of the index p. However, if all of the t n vanish after some point, then our assertion 
must be reworded as follows. Let t no be the last nonzero t n (recall that, by definition, not all 
of the t n can vanish). Then, for p > n , t\ , t^ , • ■ • ,t$ will all be > 0, while tffi will = for 
n > uq. Thus, our renormalized sequence (t^) will already have converged to 8 n \ for n > no, 
and we can limit the assertion (|32[) to n < no- Having thus dealt with these special cases, we will 
assume henceforth that all of the t^> occurring in our discussion are strictly positive. 

Again, it is convenient to introduce an auxiliary sequence m p , to be chosen later subject to the 
conditions 

M r P<m p = o(p) . (33) 

Then, splitting the sum (|5|) in a manner similar to before, and applying similar techniques to 
bound the two resulting terms in t^li/t^\ we get 



0< 



TiP) ^J=0 I „• I t n +jp_j +1 + Z2i=m p I ? - I tn+i+1 

tn x^ p I $ I + 

l^i=0 I ^ I L n+i 



m 



rpn+1 „ / 

p , l ir I P U ^ „n\ , ^ v- (P 



< ^^— + - V tn+i+l < 0(1) + ~^- V 

- p-m p + l t n ^ p \i ) n+l+1 - t n ^ p \i 



E Vp 



Calling this last sum A p , it will be sufficient to show that it goes to zero as p — ► oo. As before, 
we can accomplish this, bounding A p by a geometric series. Set 

Ui = 
then 

M «+i = PlZ± e < JL E 

Ui i + l ^ - m p ^ 
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In light of this result, a useful choice of m p is evidently 

m p = 8up{p{E^ 2 ,^p); (34) 

for with this choice Ui + i/ui<\/E^0 for p — > oo, and the conditions (|33|) are also satisfied. Than, 
by taking p large enough, we can insure 

Uj+l < 1 

Ui ~ 2 ' 
so that (omitting the subscripts on m p and £7^ for brevity) 

E (^V = E u i < «»E r < 2m ™. = i{ p )E m 



whence 



or 



il ~ " \m, 



4 < ^( p ) E m+n+1 < -( P )E m 
t n \ml t n \ml 



lnv4 p <0(l) + ln( P J +m\nE 



Invoking the Stirling formula (^) once again then yields, after some simplification, 

In A p < 0(1) + mln(pe/m) + mhxE < mln(me/j>) + 0(1) 

where the final step used that \n(E) < 21n(ra/p) because of (pi]). This proves that ln(A p ) — > — oo 
since m > y/p^+oo and m/p = o(l) ^0 as p^oo. In consequence, A p — > 0, which entails the 
desired convergence 



t 



(p) 

n+l 



lim -irf I = • 

p— >oo I j. IP; 



t=oo 

In this case, the coefficients t n grow faster than any geometric progression, and one might think, 
consistent with the t— > oo limit of (|T9|) , that t~+i/t&) would tend to +oo after a large number 
of renormalizations. Unfortunately this is not necessarily so, but it seems clear, at least, that it 
would follow under the stronger hypothesis that not only the (t n ) 1//n , but the ratios p n = t n +i/t n 
converged to +oo with n. In such a case, the renormalized dynamics would be trivial in the sense 
that it would produce only chains, as one can see from (|2|) and (|]) above (because the unique 
X(w, m) with w = n would swamp all others in the limit p— * oo). 
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Multiple limits 

When the sequence t\[ n does not converge, it is difficult to conclude anything in general. However, 
if, for a given integer q, the q subsequences tk( q +i)+i all converge as k — > oo, for < i < q: 



i 



&,*iSa = r «. ( 35 ) 

then the p-times renormalized sequence tffl tends as p — > oo toward the fixed point corresponding 
to t — sup(Tj). This is because, as we are going to show, after q renormalizations one has 

lim ((W») = sup(T 4 )=t, (36) 

so that the previous result applies. We can restrict ourselves to the case when { ^ 0, because 
otherwise, since Tj > automatically from the positivity of t n , we would have Tj = for all 
< i < q and therefore t\[ n itself would converge to 0, a case treated in the previous subsection. 

To show (|36"D , we define the auxiliary sequence 

u n = sup (U), (37) 

n<i<n+q 

so that 

l/n 



(tl? ] ) 1/n = E ! ^ + , < < /n29/n - < /n 



^=0 \ ^ 

/ \ 1//n 

> U n /n { q q /2 ) -^^ ( 38 ) 

The latter inequality is because at least one of the terms t n+ j in the sum is equal to u n and the 
binomial coefficient , is the largest of the lot. The inequalities fl3"%|) show in particular that 

(#>)!/« ^ „!/». (39) 

Now, to study the convergence of the sequence ty 11 , we split it into q + 1 subsequences with 
indices fc(g + 1) + z, < i < q, which cover the whole sequence. Thus, reordering the elements of 
the supremum in ([37]), we have 

l/(k(q+l)+i) _ ul/(k(q+l)+i) n 

U k(q+l)+i ~ n ^, U P \. l (k+H(i-j))(q+l)+j\' 

0<J<q 

where H(p) is an Heaviside-like function defined by 

H{n) = 1 if x > 

= otherwise. 
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Then from the ansatz 

A/(k(q+l)+i) _ (A/[(k+H(i-j)Xq+l)+j]s[(k+H(i-j)Xq+l)+j]/[k(q+l)+i] ^ T 

L (k+H(i-j))(q+l)+j - \\k+H(i-j)){q+l)+j ) J j> 

and therefore the subsequence Uk( q +i)+i converges: 

ft— >oo 0<j<q 

Since each of the subsequences converges to the same limit t and since they cover the whole 
sequence u n , we deduce 

lim u\l n = t , 

n— >oo 

and hence the result (|36|) from eq. (|39|). 

In more general cases, it seems to be impossible to decide the question of convergence with 
our present methods. However, since the sequences we have not studied will have converging 
subsequences in stretches of diverging size, it seems that, as the number p of renormalizations 
goes to infinity, longer and longer initial stretches of the renormalized t n will, for almost all p, look 
like percolation for some t (which will in general vary with p) . However, this same idea also gives 
a way to construct sequences which will not flow to any single fixed point, but alternate between 
various ones, and we describe such a counterexample in the next section. 



7 A counterexample and a conjecture 

We have seen that a large number of sequences (t n ) yield trajectories (t^) which converge to fixed 
points of M, including all those (t n ) for which lim t}/ n exists. In this section, we will describe a 
counterexample to the supposition that all trajectories whatsoever approach limits. However, our 
counterexample does not contradict the weaker supposition that every trajectory, in some sense 
"spends most of its time near to the fixed point set as a whole" , and we conclude this section with 
a sample conjecture to that effect. 

Now let (t n ) be any starting sequence of t's. If the corresponding trajectory (ijf^) of renormal- 
ized t's converged to some limit (t^ 00 -*) then in particular the ratio £ 2 /n = f(p) would have to 
converge to t\ f° /t\ . To construct our counterexample, then, it suffices to contrive (t n ) so that 
f(p) has no limit. But we claim that, if ai, 02, 03 • ■ ■ is any sequence whatsoever of positive reals, 
and if e > is arbitrary, then we can find a starting sequence (t n ) and a subsidiary sequence of 
integers pi < P2 < P3 ■ ■ ■ such that \f{p n ) — a n \ < e for all n. For example, let us try 



t n = (ai) n for 1 < n < p x + 2 , 

K = (a 2 ) n for px + 2 < n < p 2 + 2 , 

t n = (a 3 ) n for p 2 + 2 < n < p 3 + 2 , 
etcetera. 



If, for any k, we were to send p k to infinity, then obviously lim (t n ) l l n would be a^ and our main 
result above would assure us that f(n) ■ — 5° a^; hence we can certainly find pk great enough that 
\f(Pk) ~ a k\ < e - Moreover, we can subsequently alter the values of t n for n > p k + 2 without 
affecting f{pk), since the latter clearly depends only on t-f and t-f , an d these in turn depend 
only on t n for n < pk + 1 and n < pk + 2, respectively. Hence, we can always select the pk to verify 
our claim. Figure 1 illustrates this technique with a closely related example in which £ 2 /n 
oscillates between (near to) 1/2 and (near to) 2, the specific choice of (t n ) in that case being: 
t n = n if n is a power of 2, and t n = otherwise, i.e. (t n ) = (1,2, 0, 4, 0, 0, 0, 8, 0, 0, 0, ■ ■ ■). 
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Figure 1: Flow of the ratio t 2 /^i under renormalization 

Closer inspection of this example, and in particular of Figure 1, reveals that the t^' are not 
behaving completely chaotically. Rather, the precipitous jumps are narrowly localized in "time", 
while between them, the ratios p n = t n+ i/t n vary only gradually. Together with the evidence 
from other examples, this suggests that the "moments" when the renormalized t n deviate from 
percolation-like values are few and far between. In some, yet to be specified sense, then, (t n ) would 
be spending most of the time near the "percolation submanifold" , with but brief excursions to 
other regions. In order to render this idea somewhat more definite, let us cast it in the form of a 
conjecture. For brevity, let us say that a real number r is "within e of oo" when r > 1/e. Then 
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we conjecture that: (Ve > 0) (Vm) (the fraction of n < N for which the m ratios 

r(n) ,r(n) r(n) ,r{n) r(n) iT(n) 

H I l \ i L 3 / b 2 > " " " ! l m+ll L m 

are all within e of each other (or all within e of oo) tends to unity as N — » oo). 

8 Further reflections 

The main theorem proved above guarantees pointwise convergence to percolation dynamics when 
lim (t n ) l / n exists. However the topology of pointwise convergence is rather coarse, and using it, 

n — * oo 

we could not even claim, for example, that the "basin of attraction" of the fixed point set was 
extensive enough to include any open neighborhood of the latter (because no open set in this 
topology can control more than a finite number of terms of the sequence (t n )). On the contrary, 
the set of sequences not converging to the fixed-point set would be dense in the space T of all 
sequences. Thus this topology does not seem to provide a useful language for discussing the global 
features of our "RG flow" . 

From a physical point of view, pointwise convergence provides information with limited tem- 
poral validity. For example, pointwise convergence to t n — means that, following a cosmic cycle 
comprising a large number of causet elements, the ensuing expansion will be tree-like for a long, 
but in general finite period. To guarantee permanent tree-like behavior, one would need something 
like uniform convergence of the t n , or perhaps more appropriately, uniform convergence of their 
ratios, t n+ i/t n . An interesting question, therefore, is whether, by suitably strengthening its hy- 
potheses, one could prove an analog of our main theorem for the topology of uniform convergence. 
Another natural extension of the present work, possibly of greater urgency, would be to explore, 
not just which trajectories approach the fixed point set, but also the manner in which they ap- 
proach it; for this could help answer the question of how general is the phenomenon discovered in 
according to which the "cosmic big number" associated with the so-called "flatness problem" 
could be explained by the hypothesis that the universe has undergone several previous cycles of 
expansion and collapse. 

Finally, let us remark that the question of which topology (or topologies) is most suited to 
discuss the "renormalization group flow" with which we have been concerned in this paper is 
inseparable from the wider question of which sequences (t n ) represent dynamical laws that are 
genuinely conceivable from the physical point of view. One can imagine, for example, uncontrol- 
lably divergent sequences, and if T is really the set of all sequences, then one might expect its 
dimensionality as a projective space to exceed K , the dimension of a separable Hilbert space. In 
that case, the normal tools of functional analysis would seem to be unavailing. 

But does it really make sense that t n could grow arbitrarily rapidly (or, for that matter, be 
a number whose precision required for its expression arbitrarily many significant digits)? Our 
mathematical framework allows this, but only — it would seem — as an artifact of the procedure 
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by which one introduces the dynamical laws in a "non-material" manner, as if "from outside the 
universe" . It would be more satisfactory if the laws could somehow be understood as embodied 
in the structure of material universe --in this case in the structure of the causal set. But then, 
the number of possible laws should itself be limited at any stage of the growth of the causal 
set, meaning that the number of possibilities for to,---,t n (the parameters that determine the 
dynamics at stage n) would be bounded by something like the number of possibilities for a causet 
of n elements, a number which grows only as 2°*™ \ It might be, therefore, that the space in 
which our renormalization transformation M acts is in reality not just of countable dimension 
but actually of countable cardinality Important as this would be for the deeper understanding of 
the questions studied in this paper, it would be premature at present to speculate on how such a 
limitation on dynamical laws might work out in detail someday. Here, we wished only to raise the 
possibility, and in doing so to call to mind the idea that kinematics must ultimately fuse with (or 
absorb) dynamics as part of the further progress of fundamental physical theory. 
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Appendix 

In this appendix, we derive an identity used in Section |^ of the main text, namely 

X(w,m\t {N) ) = X(w + N,m\t) (40) 

where 

A(»,m|«) = i:^_ m J*» (41) 

and 

^ = E(^)w,- (42) 



The proof relies on a second (well known) identity, 



&(7)CH m n. 



which itself follows from expanding out a third (trivial) identity, 

(l+x) m (l + x) n = (l + x) m+n . 
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From (pETD-(P|), we obtain 



A(w,m|i™) El":™ if 



^-^ /to — m + iV\ w A T . . 



which is 
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